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Bescheinigung 




Die Philips Corporate Intellectual Property GmbH in Hamburg/Deutschland hat eine 
Patentanmeldung unter der Bezeichnung 

"Datenverarbeitungseinrichtung und Verfahren zu dessen Betrieb 
zum Verhindern einer differentiellen Stromverbrauchanalyse" 

am 5. August 1 999 beim Deutschen Patent- und Markenamt eingereicht und erklart. 
dali sie dafur die Innere Prioritat der Anmeldung in der Bundesrepublik Deutschland 
vom 30. September 1998, Aktenzeichen 198 44 992.5, in Anspruch nimmt. 

Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der ursprung- 
lichen Unterlagen dieser Patentanmeldung. 

Die Anmeldung hat im Deutschen Patent- und Markenamt vorlaufig die Symbole 
G 06 F, G 06 K und G 09 C der International Patentklassifikation erhalten. 




Munchen, den 26. Oktober 1999 
Deutsches Patent- und Markenamt 
>ident 




Akt&nzeichen: 199 36 939.9 
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Zusammenfassung 

Die vorliegende Erfindung betrifft eine Datenverarbeitungseinrichtung 
(100) sowie ein Verfahren zum Betreiben einer Datenverarbeitungsein- 
richtung, insbesondere einer Chipkarte, mit einer integrierten Schaltung, 
welche in Abhangigkeit von einem Taktsignal Rechenoperationen, insbe- 
sondere kryptographische Operationen, Datenein- bzw. -ausgaben sowie 
eine Datenubergabe von bzw. zu Registern der integrierten Schaltung 
ausfuhrt. Hierbei wird die integrierte Schaltung (10) derart gesteuert, dass 
das Ausfuhren von Rechenoperationen einerseits und die Datenein-/- 
ausgabe sowie die Datenubergabe von Register zu Register bzw, zwi- 
schen Registern andererseits zeitlich parallel durchgefuhrt wird. (Fig. 1) 
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Beschreibunq 

Datenverarbeitunaseinrichtung und Verfahren zu dessen Betrieb zum 
Verhindero einer differentiellen Stromverbrauchanalvse 

5 

Technisches Gebiet 

Die Erfindung betrifft ein Verfahren zum Betreiben einer Datenverarbei- 
tungseinrichtung, insbesondere einer Chipkarte, mit einer integrierten 
Schaltung, welche in Abhangigkeit von einem Taktsignai Rechenoperatio- 

10 nen, insbesondere kryptographische Operationen, Datenein- bzw. - 
ausgaben sowie eine Datenubergabe zwischen Registern der integrierten 
Schaltung ausfuhrt, gemali dem Oberbegriff des Anspruchs 1 . Die Erfin- 
dung betrifft femer eine Datenverarbeitungseinrichtung, insbesondere 
Chipkarte, insbesondere zum Ausfuhren des Verfahrens, mit einer inte- 

15 grierten Schaltung, welche in Abhangigkeit von einem Taktsignai Re- 
chenoperationen, insbesondere kryptographische Operationen, ausfuhrt, 
wobei die integrierte Schaltung ein Rechenwerk mit zugeordnetem ersten 
Register und Datenein- und -ausgangen aufweist, gemali dem Oberbegriff 
des Anspruchs 3. 

20 

Stand der Technik 

In vielen Datenverarbeitungsgeraten mit integrierter Schaltung dienen bei- 
spielsweise kryptographische Operationen zum Schutz des Betriebes die- 
ser Gerate bzw. zum Schutz von in dem Gerat transportierten Daten. Die 
25 hierfur notwendigen Rechenoperationen werden dabei sowohl von Stan- 
dard-Rechenwerken als auch von dedizierten Crypto-Rechenwerken 
durchgefuhrt. Ein typisches Beispiel fur letzteres sind Chipkarten bzw. IC- 
Karten. Bei in diesem Zusammenhang verwendeten Daten bzw. Zwi- 
schenergebnissen handelt es sich ublicherweise um sicherheitsrelevante 
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Informationen, wie beispielsweise kryptographische Schlusse! oder Ope- 
randen. 

Bei von der integrierten Schaltung durchgefuhrten Rechenoperationen, 

5 beispielsweise zur Berechnung von kryptographischen Algorithmen, wer- 
den logische Verknupfungen zwischen Operanden bzw. Zwischenergeb- 
nissen durchgefuhrt. In Abhangigkeit von der verwendeten Technologie 
fuhren diese Operationen, insbesondere das Laden von leeren oder zuvor 
geloschten Speicherbereichen bzw. Register mit Daten, zu einem erhoh- 

10 ten Stromverbrauch der Datenverarbeitungsgerate. Bei komplementarer 
Logik, wie beispielsweise der CMOS-Technik, tritt ein erhohter Stromver- 
brauch dann auf, wenn der Wert einer Bit-Speicherzelle geandert wird, 
d.h. sein Wert sich von "0" auf "1" bzw. von "1" auf "0" andert. Der erhohte 
Verbrauch hangt dabei von der Anzahl der im Speicher bzw. Register ge- 

15 anderten Bitstellen ab. Mit anderen Worten lasst das Laden eines zuvor 
geloschten Registers einen Stromverbrauch proportional zum Hamming- 
gewicht des in das leere Register geschriebenen Operanden (=Anzahl der 
Bits mit dem Wert "1") ansteigen. Durch eine entsprechende Analyse die- 
ser Stromanderung konnte es moglich sein, Informationen uber die be- 

20 rechneten Operationen zu extrahieren, so dass eine erfolgreiche Krypto- 
analyse von geheimen Operanden, wie beispielsweise kryptographischen 
Schlusseln, moglich ist Mittels Durchfuhrung mehrerer Strommessungeh 
am Datenverarbeitungsgerat konnten beispielsweise bei sehr kleinen Si- 
gnalanderungen eine hinreichende Extraktion der Informationen ermog- 

25 licht werden. Andererseits konnten mehrere Strommessungen eine ggf. 
erforderliche Differenzbildung ermoglichen. Diese Art der Kryptoanalyse 
wird auch als "Differential Power Analysis" bezeichnet, mittels derer ein 
Aufcenstehender durch reine Beobachtung von Anderungen des Strom- 
verbrauches des Datenverarbeitungsgerates eine ggf. unberechtigte 

30 Kryptoanalyse der kryptographischen Operationen, Algorithmen, Operan- 
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den bzw. Daten erfolgreich ausfuhren kann. Die "Differential Power Analy- 
sis" ermoglicht somit uber eine reine Funktionalitat hinaus zusatzliche in- 
terne Informationen einer integrierten Schaltung gewinnen zu konnen. 

5 Aus der US 5 297 201 ist es bekannt, einen Hochfrequenz abstrahlenden 
Computer mit einer Einrichtung zu kombinieren, welche ebenfalls eine 
Hochfrequenz ahnfich zu derjenigen des Computers abstrahlt. Dadurch ist 
es fur einen unberechtigten Dritten nicht mehr moglich, die Hochfre- 
quenzabstrahlung des Computers zu dekodieren. Eine Kryptoanalyse 

10 durch einen Dritten, der unmittelbar Zugang zum Computer hat, kann die- 
ses System jedoch nicht verhindern. 

Die WO 90/15489 beschreibt ein gesichertes Kommunikationssystem, bei 
dem Dummyverkehr bzw. -ubertragungen erzeugt werden, um kryptogra- 
15 phische Analysen zu erschweren. Eine Kryptoanalyse durch einen Dritten, 
der unmittelbar Zugang zum Computer hat, kann dieses System jedoch 
ebenfalls nicht verhindert werden. 

Darstellunq der Erfindunq. Aufgabe. Losuna. Vorteile 
20 Es ist Aufgabe der vorliegenden Erfindung, ein verbessertes Verfahren 
und eine verbesserte Datenverarbeitungseinrichtung der obengenannten 
Art zur Verfugung zu stellen, welche die obengenannten Nachteile besei- 
tigen und einen wirksamen Schutz gegen eine "Differential Power Analy- 
sis" zur Verfugung stellen. 

25 

Diese Aufgabe wird durch ein Verfahren der o.g. Art mit den in Anspruch 1 
gekennzeichneten Merkmalen und durch eine Datenverarbeitungsein- 
richtung der o.g. Art mit den in Anspruch 3 gekennzeichneten Merkmalen 
gelost. 
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Dazu ist es bei dem Verfahren der o.g. Art erfindungsgemaS vorgesehen, 
dass die integrierte Schaltung derart gesteuert wird, dass das AusfQhren 
von Rechenoperationen einerseits und die DateneirW-ausgabe sowie die 
Datenubergabe von Register zu Register bzw. zwischen Registern ande- 
5 rerseits zeitlich parallel durchgefuhrt wird. 

Dies hat den Vorteil, dass fur eine "Differential Power Analysis" Anhalts- 
- punkte dafur fehlen, wann eine Rechenoperation endet bzw. wann ein 
Auslesen/Beschreiben von Registern oder wann eine Datenein-/-ausgabe 
10 erfolgt, da Zeitbereiche sowohl der eigentlichen Berechnungen als auch 
der Datenein- und Datenausgabe verschleiert werden. Die "Differential 
Power Analysis" wird somit erheblich erschwert, da von auBen nicht mehr 
festgestellt werden kann, ob eine wirkliche Berechnung oder eine Ein- 
/Ausgabe stattfindet. 

15 

In einer vorteilhaften Weiterbildung des Verfahrens werden zum weiteren 
Verschleiern der Rechenoperationen sowie Datenein-/Ausgaben unmittel- 
bar vor, wahrend und/oder unmittelbar nach der Datenubergabe zwischen 
den Registern der integrierten Schaltung Dummyberechnungen von einem 
20 Rechenwerk der integrierten Schaltung ausgefuhrt, welche zufallige oder 
vorbestimmte Daten bearbeiten, wobei keine Daten in Register der inte- 
grierten Schaltung geschrieben werden. 

Bei einer Datenverarbeitungseinrichtung der o.g. Art ist es erfindungsge- 
25 maS vorgesehen, dass ein mit dem ersten Register verbundenes zweites 
Register vorgesehen ist, welches die Datenein- und -ausgange aufweist, 
wobei femer eine Steuereinheit mit der integrierten Schaltung verbunden 
ist, welche derart ausgebildet ist, dass sie einen zeitlich parallelen Betrieb 
der Register zur Datenein-/-ausgabe und Datenubergabe zwischen den 
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Registem einerseits und Rechenoperationen der Recheneinheit anderer- 
seits steuert 

Dies hat den Vorteil, dass fur eine "Differential Power Analysis" Anhalts- 
5 punkte dafur fehlen, wann eine Rechenoperation endet bzw. wann ein 
Auslesen/Beschreiben von Registem oder wann eine Datenein-Aausgabe 
erfolgt, da Zeitbereiche sowohl der eigentlichen Berechnungen ais auch 
der Datenein- und Datenausgabe verschleiert werden. Durch das zweite 
Register ist eine £in-/Ausgabe von Daten moglich, wahrend das Rechen- 
10 werk aktiv ist und ggf. Daten in das erste Register schreibt oder Daten aus 
dem ersten Register ausliest. Die "Differential Power Analysis" wird somit 
erheblich erschwert, da von auSen bei geeigneter Ansteuerung des zwei- 
ten Registers nicht mehr festgestellt werden kann, ob eine wirkliche Be- 
rechnung oder eine Ein-/Ausgabe stattfindet 

15 

In einer vorteilhaften Weitergestaltungen der Datenverarbeitungseinrich- 
tung ist das erste Register ein Operandenregister des Rechenwerkes 
und/oder das zweite Register ein Operandenregister der Datenein-/- 
ausgabe. 

20 

Kurze Beschreibunq der Zeichnunqen 

Nachstehend wird die Erfindung anhand der beigefugten Zeichnungen 
naher erlautert. Diese zeigen in 

25 Fig. 1 ein Blockschaltbild einer bevorzugten Ausfuhrungsform einer 
erfindungsgemaSen Datenverarbeitungseinrichtung, 

ein Blockschaltbild einer integrierten Schaltung der Datenver- 
arbeitungseinrichtung von Fig. 1 , 
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Fig. 2 

30 
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Fig. 3 eine graphische Veranschaulichung cler Aktivitat der erfin- 
dungsgemaSen Datenverarbeitungseinrichtung uber die Zeit 
gemaS dem Stand der Technik und 

Fig. 4 eine graphische Veranschaulichung der Aktivitat der erfin- 
dungsgemaSen Datenverarbeitungseinrichtung uber die Zeit 
gemaS der Erfindung. 

Bester Wea zur Ausfuhrung der Erfindunq 

Fig. 1 zeigt eine bevorzugte Ausfuhrungsform einer erfindungsgemaBen 
Datenverarbeitungseinrichtung 100 mit einer integrierten Schaltung 10, 
einem Register 12 mit Programmzugriff 14 und einer Steoereinheit 16. 
Ober Leitung 18 erhalt die Steuereinheit 16 sowie die integrierte Schaltung 
ein in Fig. 3 und 4 dargestelltes Taktsignal 20. Ober Steuerleitungen 22 
steuert die Steuereinheit 16 die integrierte Schaltung 10, die Datenein- 
gange 24 und Datenausgange 26 aufweist. 

Wie aus Fig. 2 ersichtlich ist umfasst die integrierte Schaltung 10 ein Re- 
chenwerk 28, ein dem Rechenwerk 28 zugeordnetes erstes Operanden- 
register 30 und ein mit dem ersten Operandenregister 30 verbundenes 
zweites Operandenregister 32. Die Dateneingange 24 und Datenausgan- 
ge 26 sind am zweiten Operandenregister 32 angeordnet Das Taktsignal 
20 (Fig. 3 und 4) wird uber die Leitung 18 sowohl an das Rechenwerk 28 
als auch an die beiden Operandenregister 30 und 32 weitergeleitet. Bei 
Ausfuhrung von Berechnungen bzw. Operationen durch das Rechenwerk 
28 liest dieses aus dem ersten Register 30 Daten aus bzw. schreibt ein 
Ergebnis einer Berechnung in das erste Register 30 ein. Zwischen den 
Registem 30 und 32 erfolgt ein entsprechender Datenaustausch bzw. eine 
gegenseitige Datenubergabe, nachfolgend als R2-1 bezeichnet, wenn 
Daten von dem zweiten Register 32 an das erste Register 30 ubergeben 
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werden, bzw. als R1-2 bezerchnet, wenn Daten von dem ersten Register 
30 an das zweite Register 32 ubergeben werden. Eine der von der Steu- 
ereinheit 16 kommenden Steuerleitung 22 ist mit dem zweiten Register 32 
zu dessen Steuerung verbunden, wahrend eine andere Steuerleitung 22 
5 mit dem ersten Register 30 zu dessen Steuerung verbunden ist ... 

Eine von Paul Kbcher im Internet unter http://www.cryptography.com/dpa 
veroffentlichte "Differential Power Analysis" hat den Ansatz, dass neben 
den Ein/Ausgangssignalen zusatzlich eine Stromaufnahme l a bzw. Span- 
10 nungseinbriiche AU a einer Versorgungsspannung U a der integrierten 
Schaltung analysiert werden. Der Erfolg dieser Analysemethode hangt 
davon ab, ob man eine Anzahl N A von analogen (I a (t) oder AU a (t)) Signal- 
verlaufen S(k,t).uber die Zeit mit k={1,...N A } unterschiedlichen Operanden 
derart aufnehmen kann, dass eine Summenbildung der Form 

15 

r(/,o = £;/*a)-s(*,0 

mit den Koeffizienten p(i,k) mit i={0,1,2,...} moglich ist Betrachtet man 
unterschiedliche Signalverlaufe S(ki,t 1 ), S(k 2) t 1 ) ) S(k3,ti)... zum gleichen 

20 Zeitpunkt t=ti, kann eine "Differential Power Analysis" nur funktionieren, 
wenn die integrierte Schaltung in diesem Moment die gleiche Rechenope- 
ration mit unterschiedlichen Operanden k={1 Na} ausfuhrt, d.h. die Si- 
gnalverlaufe S(k,t) mussen genau ubereinandergelegt werden konnen. 
Dieses gilt nicht nur fur die Berechnung selbst, sondern auch fur die Ein- 

25 und Ausgabe von Daten. 




T 



Die Erfindung verschleiert sowohl die Zeitbereiche, der eigentlichen Be- 
rechnung als auch die Zeitbereiche der Datenein- bzw. Datenausgabe. 
Bei geeigneter Ansteuerung des zweiten Registers 32 kann von aulien 
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nicht mehr festgestellt werden, wann eine wirkliche Berechnung Oder eine 
Ein-/Ausgabe stattfindet. Die "Differential Power Analysis" wird somit er- 
heblich erschwert. Die integrierte Schaltung 10 ist erfindungsgemaS mit 
den beiden Operandenregistern 30 und 32 ausgestattet. Diese erlauben 
5 eine Ein- und Ausgabe von Daten uber das zweite Operandenregister 32 
mit dessen Dateneingangen 24 und Datenausgangen 26 auch wahrend 
das Rechenwerk 28 unter Nutzung des ersten Operandenregisters 30 ak- 
tiv ist und Berechnungen bzw. Operationen ausfuhrt. 

10 Fig. 4 veranschaulicht eine Betriebsweise der erfindungsgemaSen Daten- 
verarbeitungseinrichtung 100, wobei uber eine Zeitachse 34 das Taktsi- 
gnal 20 und ein Betriebszustand von Rechenwerk bzw. Operandenregi- 
stern angegeben ist. Hierbei bezeichnet 36 einen Betriebszustand, bei 
dem das Rechenwerk eine Berechnung ausfuhrt. Mit 38 ist ein Betriebs- 

15 zustand bezeichnet, bei dem eine Datenein- bzw. Datenausgabe stattfin- 
det, mit 40 ist ein Betriebszustand bezeichnet, bei dem eine Datenuber- 
gabe R1-2 stattfindet und mit 42 ist ein Betriebszustand bezeichnet, bei 
dem eine Datenubergabe R2-1 stattfindet. 

20 Fig. 3 veranschaulicht in einer zu Fig. 3 analogen Darstellung zum Ver- 
gleich eine Betriebsweise einer herkommlichen Datenverarbeitungsein- 
richtung. Hier sind die Ein- bzw. Ausgabephasen 38 der eigentlichen Be- 
rechnung 36 zeitlich vor- bzw. nachgeschaltet. Bei der "Differential Power 
Analysis" konnen die Phasen der Berechnungen 36 und der Ein-/Asgabe 

25 38 leicht identifiziert werden, insbesondere welche Eingaben 38 bei einer 
Berechnung 40 Verwendung finden und welche Ausgaben 38 die Folge 
sind. 

Bei der in Fig. 4 dargestellten, erfindungsgemallen Betriebsweise werden 
30 mittels der Steuereinheit 16 die Berechnungen 36 sowie die Datenein-/- 




ausgaben 38, 40, 42 dadurch verschleiert, class der Datenfluss der beiden 
Operandenregister 30, 32 zeitlich parallel zu den Berechnungen 36 ge- 
steuert wird. Berechnungen 36 finden immer start. Ob aber eine Berech- 
nung 40 von der Eingabe 38 abhangt oder eine Ausgabe 38 liefert, wird 

5 durch die Kopieraktibnen R1-2 40 und R2-1 42 bestimmt. Die Berechnun- 
gen vor R2-1 42 bzw. nach R1-2 40 sind beispielsweise Dummyberech- 
nungen. Dummyrechenoperationen sind solche Rechenoperationen, wel- 
che vorbestimmte oderzufallig gewahlte Eingangsdaten bearbeiten, wobei 
das Ergebnis verworfen wird und nicht in die Ergebnisse bzw. Eingangs- 

10 daten der wirklichen Rechenoperationen eingehen. Zusatzliche Dum- 
myein-/-ausgaben sind ferner optional vorgesehen. Sowohl die Dummybe- 
rechnungen als auch die Dummyeingaben/Dummyausgaben erzeugen 
Strom- bzw. Spannungsanderungen, welche denen der wirklichen Be- 
rechnungen und Ein-/Ausgaben sehr ahnlich sind. 

15 

Die erfindungsgemaU zum Schutz der integrierten Schaltungsteile 10 ge- 
gen "Differential Power Analysis" vorgesehene Steuereinheit 16 zielt spe- 
ziell auf die Ein-/Ausgabephasen 38, 40, 42 einer in den integrierten 
Schaltungsteilen 10 mit Hilfe digitaler, elektronischer Signalverarbeitung 

20 durchzufuhrenden Berechnungen 36 ab, da auch Ein-/Ausgaben anhand 
des Stromverbrauches mittels der "Differential Power Analysis" analysiert 
werden konnten. Entsprechend ist bei der "Differential Power Analysis" 
von Interesse, wann eine Berechnung 36 beginnt oder endet Genau die- 
se Informationen werden von dem erfindungsgemaSen Verfahren bzw. bei 

25 der erfindungsgemaSen Vorrichtung im Strom verb rauchssignal unter- 
drtickt. 



10 



Patentansp ruche 

Verfahren zum Betreiben einer Datenverarbeitungseinrichtung 
(100), insbesondere einer Chipkarte, mit einer integrierten Schal- 
tung (10), welche in Abhangigkeit von einem Taktsignal Re- 
chenoperationen, insbesondere kryptographische Operationen, 
Datenein- bzw. -ausgaben (38) sowie eine Datenubergabe (40) 
von bzw. zu Registern der integrierten Schaltung (10) ausfuhrt, 
dadurch gekennzeichnet, dass 

die integrierte Schaltung (10) derart gesteuert wird, dass das Aus- 
fuhren von Rechenoperationen einerseits und die Datenein-/- 
ausgabe (38) sowie die Datenubergabe (40) von Register zu Regi- 
ster bzw. zwischen Registern (30,32) andererseits zeitlich parallel 
durchgefuhrt wird. 

Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, dass 

unmittelbar vor, wahrend und/oder unmittelbar nach der Daten- 
ubergabe von Register zu Register bzw. zwischen den Registern 
(30, 32) der integrierten Schaltung Dummyberechnurigen von ei- 
nem Rechenwerk (28) der integrierten Schaltung (10) ausgefiihrt 
werden, welche zufallige oder vorbestimmte Daten bearbeiten, wo- 
bei keine Daten in Register (30, 32) der integrierten Schaltung ge- 
schrieben werden. 

Datenverarbeitungseinrichtung (100), insbesondere Chipkarte, ins- 
besondere zum Ausfuhren eines Verfahrens gemaS wenigstens ei- 
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nem der vorhergehenden AnsprQche, mit einer integrierten Schal- 
tung (10), welche in Abhangigkeit von einem Taktsignal (20) Re- 
chenoperationen, insbesondere kryptographische Operationen, 
ausfiihrt, wobei die integrierte Schaltung (10) ein Rechenwerk (28) 
mit zugeordnetem ersten Register (30) und Datenein- und - 
ausgange (24, 26) aufweist, 
dadurch gekennzeichnet, dass 

ein mit dem ersten Register (30) verbundenes zweites Register (32) 
vorgeseheh ist, welches die Datenein- und ^-ausgange (24, 26) auf- 
weist, wobei ferner eine Steuereinheit (16) mit der integrierten 
Schaltung (10) verbunden ist, welche derart ausgebildet ist, dass 
sie einen zeitlich parallelen Betrieb der Register (30, 32) zur Daten- 
ein-/-ausgabe (38) und Datenubergabe (40) von Register zu Regi- 
ster bzw. zwischen den Registern (30, 32) einerseits und Re- 
chenoperationen (40) der Recheneinheit (28) andererseits steuert. 

Datenverarbeitungseinrichtung (100) nach Anspruch 3, 
dadurch gekennzeichnet, dass 

das erste Register (30) ein Operandenregister des Rechenwerkes 
(28) und/oder das zweite Register (32) ein Operandenregister der 
Datenein-/-ausgabe (38) ist. 
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BEZUGSZEICHENLISTE 



100 Datenverarbeitungseinrichtung 
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24 Dateneingange 
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28 Rechenwerk 
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36 Berechnung 
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42 Datenubergabe R2-1 
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